//import java.util.ArrayList;
//import java.util.List;
//
//public class biTree {
//    //子问题方法
//    public static List<Integer> preorderTraversal(TreeNode root) {
//        List<Integer> list=new ArrayList<>();
//        if(root==null) return list;
//        list.add(root.val);
//        list.addAll(preorderTraversal(root.left));
//        list.addAll(preorderTraversal(root.right));
//        return list;
//    }
//    //递归方法
//    public static List<Integer> preorderTraversal(TreeNode root) {
//        List<Integer> list=new ArrayList<>();
//        preOrder(root,list);
//        return list;
//    }
//    public static void preOrder(TreeNode root,List<Integer> list) {
//        if(root==null) return;
//        list.add(root.val);
//        preOrder(root.left,list);
//        preOrder(root.right,list);
//    }
//}
